/*
 * @Description: 
 * @version: 
 * @Author: cy
 * @Date: 2022-04-29 17:33:26
 * @LastEditors: cy
 * @LastEditTime: 2022-05-05 10:23:51
 */
// LeetCode 349
var intersection = function (nums1, nums2) {
    // return [...new Set(nums1)].filter(n => new Set(nums2).has(n));

    // 时间复杂度：进行一次filter，时间复杂度是O(n)，里面有个includes操作
    // 它的时间复杂度也是O(n)，所以时间复杂度为O(n^2)，或者严格说是O(m*n),
    // 空间复杂度是O(m)，m是数组的长度
    return [...new Set(nums1)].filter(n => nums2.includes(n))
}

 